Incremental generation of high-quality target code by MARY P. BIVENS and MARY LOU SOFFA

نویسندگان

  • MARY P. BIVENS
  • MARY LOU SOFFA
چکیده

Although conventional compilers frequently apply optimization techniques in the generation of target code, some current incremental compilers do not support commonly used optimizations. This work extends the concept of incremental compilation to fine-grained, high-quality target code generation. The proposed incremental code generator changes only the affected target code and register allocations in response to a source program edit. In this paper, we first discuss some issues and analyze the actions and information needed for developing incremental code generators. From the analysis, incremental techniques for allocating registers and generating target code are developed. Both local and global register allocation are considered, using graph coloring as the allocation scheme. To evaluate the performance of the incremental system, both incremental and non-incremental systems are implemented on a VAX, and their performance is compared in terms of the quality of the target code and the savings (40% to 80% ) in time for making changes incrementally rather than completely regenerating the target code.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Plan Generation for GUI Testing

Operator Planner SelectFromList() Default OK Cancel Language Window’s Operator Set SetLanguage() ... ... High Level Plan Sub Plan Define Abstraction

متن کامل

An Overview of the PIVOT Environment for Program Restructuring†

The objective of PIVOT, a program ParallelizatIon and VisualizatiOn environmenT, described in this paper is to provide a programming environment that facilitates restructuring of programs for parallelization. The environment supports a range of facilities, including visual and textual forms of specifications for code transformations, automatic generation of transformers from specifications, int...

متن کامل

The Design and Implementation of Genesis

Although code optimizations are necessary to parallelize code, few guidelines exist for determining when and where to apply optimizations to produce the most efficient code. The order of applying optimizations can also have an impact on the efficiency of the final target code. However, determining the appropriate optimizations is difficult due to the complex interactions among the optimizations...

متن کامل

A Planning-based Approach to GUI Testing

Operator Planner SelectFromList() Default OK Cancel Language Window’s Operator Set SetLanguage() ... ... High Level Plan Sub Plan Define Abstraction 29 Effects of Exploiting the GUI’s Structure • Reduction in Planning Operators – 325 operators 32 operators – Ratio 10:1 for MS WordPad – 20:1 for MS Word • System Automatically Determines the System-interaction and Abstract Operators

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010